Masala #0562

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 5 %
4.0 (Baholar 72)
14

  

Sumalak toshlari

Dasturchialr Klubi jamoasi har yili birgalikda sumalak tayyorlash uchun bir joyga yig'ilishadi. Bu yil ham sumalak tayyorlash ishlari avjida. Ammo sumalakka solinadigan MM ta toshlar yo'q edi. NN ta bola tosh keltirish uchun jo'nab ketishdi va har biri aia_i ta tosh keltirdi. 
Sizning vazifangiz sumalakka MM ta tosh solish uchun eng kamida nechta bolaning tergan toshlari tanlanadi?


Kiruvchi ma'lumotlar:

Birinchi qatorda MM va NN natural sonlari. Ikkinchi qatorda esa mos ravishta NN ta bolaning keltirgan aia_i toshlari soni. (1M,N,ai1000)(1 \le M, N, a_i \le 1000)


Chiquvchi ma'lumotlar:

Yagona qatorda sumalakka MM ta tosh solish uchun kamida nechta boladan toshlar olinishini chiqaring. Agar toshlar yetarli bo'lmasa -1 chiqaring


Misollar
# input.txt output.txt
1
20 7
2 6 9 4 5 7 1
3
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin